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The architecture of a proto-type functional level simulator element of a massively parallel 
machine (MAN-YO) designed for logic design automation is presented. At functional level, 
hardware systems are described in a hardware description language, FDL The FDL 
description is compiled into stack oriented intermediate language instructions. 
Communicating with other gate level/block level/ functional level processors, each 
functional simulator interprets the compiled instructions and simulates ... 
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The increasing popularity of the field programmable gate-array (FPGA) technology has 
generated a great deal of interest in the algorithmic study and tool development for FPGA- 
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specific design automation problems. The most widely used FPGAs are LUT based FPGAs, in 
which the basic logic element is a K-input one-output lookup-table (LUT) that can 
implement any Boolean function of up to K variables. This unique feature of the LUT has 
brought new challenges to lo ... 

Keywords: FPGA, area minimization, computer-aided design of VLSI, decomposition, delay 
minimization, delay modeling, logic optimization, power minimization, programmable logic, 
routing, simplification, synthesis, system design, technology mapping 
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terms 

Parallelizing logic programming has attracted much interest in the research community, 
because of the intrinsic OR- and AND-parallelisms of logic programs. One research stream 
aims at transparent exploitation of parallelism in existing logic programming languages 
such as Prolog, while the family of concurrent logic languages develops language constructs 
allowing programmers to express the concurrency— that is, the communication and 
synchronization between parallel processes— withi ... 

Keywords: AND-parallelism, OR-parallelism, Prolog, Warren Abstract Machine, binding 
arrays, concurrent constraint programming, constraints, guard, hash windows, load 
balancing, massive parallelism, memory management, multisequential implementation 
techniques, nondeterminism, scheduling parallel tasks, static analysis 
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In the fall of 1978 we decided to produce a special issue of the SIGART Newsletter devoted 
to a survey of current knowledge representation research. We felt that there were twe 
useful functions such an issue could serve. First, we hoped to elicit a clear picture of how 
people working in this subdiscipline understand knowledge representation research, to 
illuminate the issues on which current research is focused, and to catalogue what 
approaches and techniques are currently being developed. Secon ... 
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Mark Hoffman 

May 2004 Journal of Computing Sciences in Colleges, volume 19 issue 5 

Full text available: ^ pdf(189.97 KB) Additional Information: full citation, abstract, references 

The number of core hours devoted to digital logic in the knowledge unit Computer 
Architecture (AR) has been significantly reduced with the publication of Computing Curricula 
2001 (CC2001). Over half of core hours removed come at the expense of digital logic and 
digital systems. We have argued elsewhere that more digital logic must be included in 
Computer Architecture. In this paper, we present our experience with an FPGA-based digital 
logic lab offered with our undergraduate Computer Orga ... 

10 Tech njcai. reports 

SIGACT News Staff 

January 1980 ACM SIGACT News, Volume 12 issue 1 

Full text available: ^ pdff-5.28 MB) Additional Information: full citation 



11 Special section: Reasoning about structure, behavior and function 
B. Chandrasekaran, Rob Milne 

July 1985 ACM SIGART Bulletin, issue 93 

Full text available: ■^.pdff5J3. MB). Additional Information: M.e!:ation, aMract, references 

The last several years' of work in the area of knowledge-based systems has resulted in a 
deeper understanding of the potentials of the current generation of ideas, but more 
importantly, also about their limitations and the need for research both in a broader 
framework as well as in new directions. The following ideas seem to us to be worthy of note 
in this connection. 

12 Anneajjo^ 

Juan D Vicente, Juan Lanchares, Rom^n Hermida 

July 2004 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 9 Issue 3 

Full text available: *| |] sdf{211.83 KB) Additional Information: full citation, abstract, references, index terms 

Placement is key issue of integrated circuit physical design. There exist some techniques 
inspired in thermodynamics coping with this problem as Simulated Annealing. In this article, 
we present a combinatorial optimization method directly derived from both 
Thermodynamics and Information Theory. In TCO (Thermodynamic Combinatorial 
Optimization), two kinds of processes are considered: microstate and macrostate 
transformations. Applying the Shannon's definition of entropy to reversible microstate t ... 

Keywords: Recofigurable, combinatorial optimization, entropy, information theory, 
programmable logic, thermodynamics 
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which complement conventional FPGA design environments to enable the specification, 
simulation (both functional and timing), synthesis, automatic placement and routing, partial 
configuration generation and control of partially reconfigurable designs. Collectively these 
tools constitute the dynamic circuit switching CAD f ... 

Keywords: FPGA, Viterbi decoder, configuration control, dynamically reconfigurable logic 
(DRL), power estimation, run-time reconfiguration (RTR) 
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A paper, which wants to deal, in the most comprehensive way, about the state of the art in 
Italy of Design Automation, that is a field which has a direct impact with the industrial 
reality of the country, presents some difficulty in the acquisition of the informations, which 
often are confidential or secret. Therefore most of the informations, on which this paper is 
based, are from the open literature, and therefore report the situation of one or two years 
ago. 
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K. J. Burkhardt, j. J. DeSanto 

January 1977 Proceedings of the 1977 annual conference 



Full text available: ^p.dfC63M.3.KBj Additional Information: MLcjtation, abstract, references, indexjerms 




The recent introduction of complex integrated circuits in the form of microcomputers, 
microprocessors and single-chip arithmetic processors has put a new tool in the hands of 
the digital system designer. One area where these complex integrated circuits have not 
been fully utilized is in the design of high-performance computer systems. This lack of use 
can probably be attributed to the fact that the majority of existing high-performance 
systems have relied on rigid control mechanisms to obta ... 

Performance and dependability evaluation of scalable massively parallel computer 
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Axel Hein, Mario Dal Cin 
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Volume 8 Issue 4 

Full text available: ■B Bpdff501.S9 KB) Additional Information: Ml citation, aMract, references, citings, index 
• W - v ^ ^ terms, review 

Computer systems are becoming more and more a part of our daily life; business and 
industry rely on their service, and the health of human beings depends on their correct 
functioning. Computer systems used for critical tasks have to be carefully designed and 
tested during the early design stage, the prototype phase, and their operational life. 
Methods and tools are required to support and facilitate this vital task. In this article, we 
tackle the issue of system-level performance and depen ... 

Keywords: fault-tolerant and large-scale computer systems, hierarchical model design, 
object-oriented modeling, process-based simulation, timed Petri nets 
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January 1999 ACM Transactions on Software Engineering and Methodology (TOSEM), 
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Full text available: W odfj[1. 59 MEn 

" review 

Reactive systems exhibit ongoing, possibly nonterminating, interaction with the 
environment. Real-time systems are reactive systems that must satisfy quantitative timing 
constraints. This paper presents a structured compositional design method for discrete real- 
time systems that can be used to combat the combinatorial explosion of states in the 
verification of large systems. A composition rule describes how the correctness of the 
system can be determined from the correctne ... 

Keywords: abstraction, model-checking, modules, refinement, state explosion, temporal 
logic, timed logic 
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Jacques Cohen 

July 1990 Communications of the ACM, Volume 33 issue 7 
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Constraint Logic Programming (CLP) is an extension of Logic Programming aimed at 
replacing the pattern matching mechanism of unification, as used in Prolog, by a more 
general operation called constraint satisfaction. This aritcle provides a panoramic view of 
the recent work done in designing and implementing CLP languages. It also presents a 
summary of their theoretical foundations, discusses implementation issues, compares the 
major CLP languages, and suggests directions for further work. < ... 
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